首页> 外文OA文献 >WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents
【2h】

WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents

机译:WebWave:全局负载均衡的热发布文档的完全分布式缓存

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

Document publication service over such a large network as the Internet challenges us to harness available server and network resources to meet fast growing demand. In this paper, we show that large-scale dynamic caching can be employed to globally minimize server idle time, and hence maximize the aggregate server throughput of the whole service. To be efficient, scalable and robust, a successful caching mechanism must have three properties: (1) maximize the global throughput of the system, (2) find cache copies without recourse to a directory service, or to a discovery protocol, and (3) be completely distributed in the sense of operating only on the basis of local information. In this paper, we develop a precise definition, which we call tree load-balance (TLB), of what it means for a mechanism to satisfy these three goals. We present an algorithm that computes TLB off-line, and a distributed protocol that induces a load distribution that converges quickly to a TLB one. Both algorithms place cache copies of immutable documents, on the routing tree that connects the cached document's home server to its clients, thus enabling requests to stumble on cache copies en route to the home server.
机译:互联网这样的大型网络上的文档发布服务使我们无法利用可用的服务器和网络资源来满足快速增长的需求。在本文中,我们表明可以使用大规模动态缓存来全局最小化服务器空闲时间,从而最大化整个服务的总服务器吞吐量。为了高效,可扩展且健壮,成功的缓存机制必须具有三个属性:(1)最大化系统的全局吞吐量;(2)查找缓存副本而无需求助于目录服务或发现协议;以及(3 )仅在基于本地信息进行操作的意义上完全分发。在本文中,我们建立了一个精确的定义,我们称其为树负载平衡(TLB),该定义对于一种机制满足这三个目标的含义。我们提出了一种脱机计算TLB的算法,以及一种分布式协议,该协议可诱导迅速收敛到TLB的负载分布。两种算法都将不可变文档的缓存副本放置在将缓存的文档的主服务器连接到其客户端的路由树上,从而使请求能够在到主服务器的途中偶然发现缓存副本。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号